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Menetelma ja tietokoneohjelmatuote tietueiden luokittelemiseksi ja kohdistamiseksi, 
seka luokittelujarjestelma 

Keksinnon kohteena on patenttivaatimuksen 1 johdanto-osan mukainen menetelma 
tietueiden luokittelemiseksi ja kohdistamiseksi* KeksinnOn kohteena on myos 
patenttivaatimuksen 18 mukainen luokittelujSqestelm& ja patenttivaatimuksen 32 
mukainen tietokoneohjelmatuote. 

TamSnkaltaisia menetelmia kaytetaan esimerkiksi tietoliikenneyhteydella valitettyjen 
, puhelinverkon tai muun tietoliikenneverkon tapahtumatietojen hiimoittelun 
kohdistamiseksi. Tietoliikenneyhteydelia tarkoitetaan tassa esimerkiksi perinteista 
lankapuhelua (fixed), mobiilia tietoliikennetta (GSM, GPRS, SMS, MMS, . WAP, 
WLAN; 3G, etc.) ja laajakaistaisiatietolnkenneyhteyksia (broadband, IP, NGN, etc.). 

Tunnetuissa menetelmissa vastaanotetaan esimerkiksi tietoliikenneyhteyksien 
ominaisuuksien perusteella muodostettuja tapahtumia, tiketteja, yleisesti tietueita kuten 
CDR, Call Detail Record; ER, Event Record; ja UDR, Usage Data Record; ja IDPR, 
Internet Protocol Detail Record ja vastaavat tapahtuma tietueet. Tietueet voidaan 
muodostaa vasteena tietoliikenneyhteyksien teknisille ominaisuuksille, kuten kesto, 
ajankohta, lahde tai kohde, mutta herStteena voi niiden rinnalla tai sijasta toimia myos 
tietoliikenneyhteyksilia valitetyn datan ominaisuudet. Naissa ratkaisuissa tietueita 
kohdennetaan ratkaiseviksi asetettujen kenttiensa perusteella loogisen 
luokittelurakenteen mukaisiin palveluluokkiin. Palveluluokat on eritelty tietueilta 
luettaviin tietoliikenneyhteyksien ominaisuuksiin liittyvien ehtojen perusteella. 

Tunnetun tekniikan mukaisissa menetelmissa kaytetaan loogisina luokittelurakenteina 
kolmeen linkitettyyn listaan perustuvia tietorakenteita, kuten keskusmuistirakenteita, 
joita selataan perakkaishaku-tyyppiselia algoritmilla. Naita linkitettyja listoja kaydaan 
lapi, kunnes joltakin listalta lfiytyy palvelun tunnus, johon linkitetyt ehdot tasmaavat 
tietueella olevien kenttien arvoihin. Palveluiden tunnistusehdot tallennetaan 
lirikitettyihin listoihin kuvion 2 kaltaisesti. Siina palvelun tunnus tallennetaan Palvelut- 
listaan ja kentan nimi Kentat-listaan ja vertailuoperaattori ja vertailuarvo Ehdot-listaan. 
Talia tavalla saadaan luokittelurakenne. LisSksi kuhunkin kenttaan tallennetaan tieto 
siita, mihin palveluun kentta kuuluu ja kuhunkin ehtoon tallennetaan tieto siita mihin 
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kenttaan ehto kuuluu. Talia tavalla palvelut, kentat ja ehdot saadaan yhdistettya 
toisiinsa. 

Edelleen, tunnetun tekniikan mukaisissa menetelmissa kaytetaan seuraavan kaltaisia 
hakualgoritmeja: 



5 1 . Luetaan kuvion 2 mukaisesta 'Talveluf'-listasta ensimmainen palvelu. 

2. Luetaan palveluun liittyva ensimmainen kentta ja kenttaan liittyva ensimmainen ehto. 

3. Verrataan tietueella olevan kentan arvoa ensimmaiseen ehtoon ja tutkitaan onko ehto 
tosi. Jos ei ole, niin etsitaan kenttaan liittyva seuraava ehto. 

4. Jos kaikki kenttaan liittyvat ehdot ovat epatosia, luetaan "Palveluf'-listasta seuraava 
1 0 palvelu. f arvittaessa luetaan yha edelleen uusia palveluita listasta. 

5. Jos kenttaan liittyva ehto on tosi, niin luetaan "Kentaf '-listasta seuraava palveluun 
liittyva kentta ja aletaan tutkia kenttaan liittyvia ehtoja. 

6. Kun I6ytyy palveluluokka, jonka jokaisen kentan ehdot ovat tosia, on ldydetty 
tietuetta vastaava palveluluokka. 

15 Tunnetun tekniikan mukainen ratkaisu on helppo sisaistaa. Kaytann6ssa on havaittu, 
ettei ratkaisuun ole ollut korjaamistarpeita, vaan se on sailynyt lahes samanlaisena 
useita vuosia. Ratkaisun suorituskyky on riittava, kun tunnistettavien palvelujen maara 
on korkeintaan muutamia satoja. Samalla linkitettyjen listojen pituudet pysyvat lyhyina. 

Tunnetun telmiikan puutteet ihnenevat tilanteissa, joissa pyritaan laskemaan tietueilta 
20 luettavien arvojen perusteeUa puheluiden ja/tai muiden hy6dykkeiden hintoja. Kun 
tunnistettavien palvelujen maara nostetaan tuhansiin, ratkaisun suorituskyky laskee 
erittain voimakkaasti ja palvelun tunnistaminen muodostuu suorituskyvyn 
puUonkaulaksi. Nykyaan pienissakin systeemeissa pitaa varautua muutamaan tuhanteen 
tunnistettavaan palveluun, jolloin tunnetun ratkaisun nopeus ei ole riittava. 

25 Menetelmia hinnoittelun kohdentamiseksi kaytetaan, koska ennen yksittaisen tietueen 
maarittaman hinnan laskemista on tunnistettava ja kohdennettava mihin 
palveluluokkaan tietueen luomiselle heratteena toiminut puhelu tai 
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tietoliikenneyhteys kuuluu. Tunnistuksessa verrataan tietueella olevien kenttien arvoja 
parametristossa loogisessa rakenteessa oleviin arvoihih, jotka on tallennettu ehtolauseen 
muotoon. Kun parametristoon on maaritelty lukuisia palveluita ja niiden ehtolauseita, 
niin tunnistamiseen kuluu runsaasti aikaa. Tama hidastaa hinnoittelun kohdentamista, 
kun tunnistettavien palveluluokkien lukumaara nousee tuhansiin. T3ma ei kuitenkaan 
rajaa keksinn6n kayttofi johonkin tiettyyn lukiimaaraan.. 

Keksinnon tarkoituksena on luoda menetelmS, joka pystyy tehokkaammin kasittelemaan 
suurta palveluluokkamaaraa. Keksinnon mukainen menetelma soveltuu 
' tietoliikenneyhteyksien lisSksi my6s erilaisten sisSlt5palvelujen (content and service 
providing) hinnoittelun kohdentamiseksi. Edelleen keksinndn mukainen menetelma 
soveltuu kaikenlaisiin mediointiymparistdihin mm. etukateen maksettuun (prepaid), 
laskutukseen perustuvaan (postpaid) ja naiden yhdistelmaan (convergent mediation). 
Tallaisissa ymparistoissa palveluluokkamaara kasvaa huomattavan suureksi ja 
tunnettujen menetelmien mukaiset ratkaisumallit eivat kSytSnnSssft pysty toteuttamaan 
luokitusta tyydyttav3ssa ajassa. Laajemmassa mittakaavassa keksinndn mukaisella 
ratkaisulla pystyta3n siis luokittelemaan suuresta lukumaarasta, tarvittaessa hyvinkin 
erityyppisia tietueita tiettyjen ominaisuuksien perusteella yhtenevia joukkoja ja suorittaa 
naille joukoille halutut/tarvittavat toimenpiteet, esimerkiksi hinnoittelu. Edelleen 
keksinndn mukainen menetelma, jarjestelma ja tietokoneohjelmatuote soveltuu hyvin 
momyhti6hinnoittelujarjestelmiin, joista kerrotaan lisaa saman hakijan aiemmassa 
taman hakemuksen vireillepanohetkella salaisessa patenttihakemuksessa EP0339601 8.8. 

KeksintO perustuu siihen, etta suuret palveluluokkamaarat supistetaan valmiiksi 
tiettyihin ryhmiin, joita pystytaan hallinnoimaan huomattavasti suurempia maaria 
samalla nopeammin kuin vanhalla menetelmaila. Tama toteutetaan joukkomallin avulla 
kayttaen hyvaksi Boolean algebran peruslaskutoimituksia, AND ja OR; leikkaus ja, 
yhdiste seka NOT; komplementti, NAND ja NOR eri hakuehtoryhmille, 
palvelukategorioille ja ehtolauseilte. 

Tasmailisemmin sanottuna keksinnSn mukaiselle menetelmalle hinnoittelun 
kohdentamiseksi on tunnusomaista se, mika on esitetty patenttivaatimuksen 1 
tunnusmerkkiosassa. KeksinnSn mukaisille vaiineille on puolestaan tunnusomaista se 
mika on esitetty patenttivaatimuksen 18 tunnusmerkkiosassa ja keksinnOn mukaiselle 
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tietokoneohjelmatuotteelle se mika on esitetty patenttihakemuksen 32 
tunnusmerkkiosassa. 

Keksinndn avulla saavutetaan huomattavia etuja. Koska menetelma on aikaisempaa 
tehokkaampi, lukuisten palveluiden ja niiden ehtolauseiden tunnistamiseen kuluu 
5 oleellisesti vahemman aikaa, jolloin hinnoittelun kohdentaminen nopeutuu oleellisesti. 
Pidettaessa hinnoittelun kohdentamiseen kaytettava aika nykyisellaan voidaan kayttaa 
suurempaa palveluluokkajoukkoa 

Keksinndn edullisessa sovellusmuodossa huomioidaan, etta yleensa palvelun 
ehtolauseessa kaytetaan vain muutamia tietueen eri kenttia ja eri palveluiden 
10 ehtolauseissa on yleensa kaytossa samat kentat. Tailein ehtolauseet eroavat toisistaan 
vain kenttien vertailuarvojen perusteella. Sovellettaessa kannattaa lahtea siita etta 
vertailuarvoja on paljon, mutta kenttia joista arvo luetaan on vahan. Joskus 
ehtolauseissa on kuitenkin tarve kayttaa eri maaria tietueen, kuten puhelutietueen 
kenttia, jolloin ehtolauseille tulee erilaiset tarkkuudet Ehtolauseella voidaan 
esimerkiksi tunnistaa onko kyseessa paikaffispuhelu, kotimaan kaukopuhelu vai 
ulkomaanpuhelu. Tailein ulkomaan puhelun tunnistamiseen kaytetaan yleensa useampia 
puhelutietueen kenttia kuin paikaffispuhelun tunnistamiseen, koska ulkomaanpuhelusta 
tulee tietaa mihin maahan soitettiin, mika operaattori maassa ottaa puhelun vastaan ja 
mika operaattori huolehtii maiden valisesta liikenteesta. Ulkomaanpuhelun tunnistava 
20 ehtolause on siis yleensa tarkempi kuin paikaffispuhelun. Tarkkuus siis kannattaa ottaa 
huomioon keksintea soveUettaessa. Koska tunnetussa ratkaisussa on kaytetty yhteen 
suuntaan linkitettyja listoja, niin nopeustarkastelu on mahdoffista. Kun tutkimme 
ratkaisun toimintaa kaytann6ssa Rational Quantify ohjehnistolla, ohjehnan 
suorituksesta yli 90 % oli merkkijonovertailun suoritusta. Tasta syysta keksinnSn 
25 mukaisissa ratkaisuissa on edullista pyrkia valttamaan merkkijonovertailuja. 

Keksinnon luonteen vuoksi sen etuina ovat my6s teknologia-, sovellustapa- ja 
laitevalmistajariippumattomuus. Niinpa kasiteltavana . tietaeformaattina voi olla 
esimerkiksi ASCH tai TAP3 muotoista tietoa, tiedosto-, tietokanta- tai online-pohjainen 
formaatti. Tiedostopohjaisessa formaatissa kasiteltavat tiedot ovat tallennettu 
30 tiedostoon. Tietokantapohjaisessa formaatissa kunkin tietueen arvot talletetaan ensin 
tietokantaan ja hinnoittelija lukee tarvittavat tiedot tietokannasta. Online-pohjaisessa 



formaatissa hinnoittelija lukee tiedot reaaliaikaisesti esimerkiksi pistoke-yhteyden 
(socket) kautta heti kun sille saapuu tietueita. 

Keksintfia tarkastellaan seuraavassa esimerkkien avulla ja oheisiin piirustuksiin 
yiitatenu 

Kuviossa 1 on esitetty yhden tietueen rakenrie. 

Kuviossa 2 on esitetty yksi tunnettu loogisena rakenteena kaytettavS linkitetty lista. 

Kuviossa 3 on esitetty yksi keksinnon mukainen palvelujoukkoratkaisun periaate 
joukko-operaatioina. 

Kuviossa 4 on esitetty yksi keksinnon mukainen loogisen validijoukkotaulukon alustus 
parametristotiedoston perusteella. 

Kuviossa 5 on esitetty yksi keksinnon mukainen tietorakenne ,5 Kentat"-taulukon 
luomiseksi parametristotiedoston tietojen perusteella. 

Kuviossa 6. on esitetty yksi keksinnon mukainen palvelun tunnistus ja kenttSkohtaisten 
palvelutaulukoiden muodostaminen. 

Kuviossa 7 on esitetty yksi keksinnon mukainen palvelun tunnistus, jossa k&ytetyn 
palvelun tunnus tunnistetaan validijoukkotaulukosta. 

Kuviossa 8 on esitetty vuokaaviona yksi keksinnon mukainen Kentat-taulukon alustus, 

Kuviossa 9 on esitetty vuokaaviona yksi keksinnon mukainen validijoukkotaulukon 
alustus. 

Kuviossa 10 on esitetty vuokaaviona yksi keksinnSn mukainen palvelun tunnistus. 

Kuviossa 1 1 on esitetty vuokaaviona toinen keksinndn mukainen palvelun tunnistus. 

Seuraavassa on esitetty esimerkkina tilanne, jossa on tarve hiimoittelun 
kohdentamiselle. Myohemmassa on esitetty muitakin ratkaisumalleja. Kuhunkin 
keskeisimpaan ratkaisuun on laskettu kasittelyn nopeus, jota arvioimalla voidaan 
paattaa mika ratkaisu kannattaa kulloinkin toteuttaa. Keksinnon mukaista menetelmaa 
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voidaan soveltaa erilaisten formaattien kasittelyssa. Tietueet voivat olla erimuotoisia ja 
kenttiin on asetettu erifonnaattisia arvoja, kuten numeerisia ja symbolisia arvoja ja eri 
fonnaatteja varten on omat luokitusrakenteensa ja/tai osoittimet luokitusrakenteisiin. 

HINNOITTELU, HINNOITTELUMALLI JA SEN KAYTTO 

5 Esimerkki 1: Puhelutietueella on 10 kenttaa, jbista kahta kaytetaan puhelussa 
kaytettyjen palveluiden tunnistamiseen. Palveluiden hintaa laskettaessa kaytetaan 
puhelun kestoa. Kaytettyja palveluita vastaava kokonaishinta kirjoitetaan 
Kokonaisbinta-kenttaan. 

Palveluiden tunnistamisessa kaytettavat kentat ovat: 
10 ASUB -Soittajannumero.jaBSUB - Vastaanottajan numero 
Muut kentat ovat: 

DURAT - Puhelun kesto, ja PRICE - Kokonaishinta 

Palveluiden tunnistusehdot ovat seuraavat: 
15 Palvelu A - ASUB = 12345 AND (BSUB - 1 13 OR BSUB = 1 14) 
Palvelu B - ASUB = 12345 AND BSUB = 1 12 
Palvelu C - ASUB = 12345 

Palveluilla on seuraavat hinnat: 
Palvelu A - Puhelu raaksaa 1 ,5 €/minuutti 
20 Palvelu B - Puhelu maksaa 1 ,2 €/minuutti 
Palvelu C - Puhelu maksaa 0,7 €/minuutti 

Hinnoittelumalli koostuu palveluiden tunnisrusehdoista ja hinnoista. 

Kun tietueella olevien kenttien arvot ovat seuraavat: 

ASUB - 12345, BSUB - 1 12, DURAT - 600 sekuntia, ja PRICE - tyhja 
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Palvelun B tunnistusehdot vastaavat puhelutietueella olevien kenttien arvoja, jolloin 
hinnaksi tulee 600 * ( 1,2 / 60 ) = 12, joka kirjoitetaari PRICE kenttSSn tietueelle ja 
tietue siirretaan seuraavaan analyysiin. 



5 Esimerkki 2: Toteutetaan hakualgoritai ja tietorakenne. 
Tietorakenteeseen tallennetaan: 

Palvefun tunnus, Voimassaolon alkupaivamaara, Voinxassaolon loppupaivamSSra, ja 
Ehtolause, joka koostuu useista erillisista ehdoista. 

Ehtolauseen ehtojen valilla patee seuraavat vaatimukset: 
10 Eri kenttiin liittyvien ehtojen vSlilla on AND -operaattori, ja saman kentan ehtojen 
valilla on OR -operaattori. 

Ehtolauseen ehdoissa tulee olla kaytettavissa seuraavat vertailut: 

Yhta suuri kuin ( = ), Pienempi kuin ( < ), ja Suurempi kuin ( > ). My5s muut vertailut, 
kuten Suurempi ja yhta suuri kuin ( >= ), Pienempi ja yhta suuri kuin ( <= ), Eri suuri 
15 kuin ( != ), Arvovali (a<X<b )ja monimutkaisemmat vertailut, kuten saannollinen 
lause ja laajennettu saannollinen lause ((extended) regular expression) ovat mahdollisia. 

Palvelun tunnus: 

Palvelun tunnus sitoo palvelun ehtolauseen ja hinnoittelutiedot toisiinsa. Ehtolause 
koostuu useista ehdoista, joilla tunnistetaan mita palvelua soitetussa puhelussa on 
20 kaytetty* Hinnoittelutiedoissa kerrotaan miUainen hinnoittelu talle palvelulle tehdaan. 
Tassa esimerkissa hinnoittelutietoja ei kasiteM. 

Palvelun ehtolause: 

Tietorakennetta alustettaessa ehtolauseet luetaan parametristotiedostosta, jossa ne ovat 
siten etta rivilia on palvelun tunnus ja yksi ehto. Talia tavoin ehtolause on jaettu 
25 useammalle riville. 

Parametristotiedoston niuoto: 

PaLTunnus Voim. alkup Voim. loppup Kentta Operandi Vertailuarvo 



8 



Al 



01.01.2002 31.12.201.0 ASUB 
01.01.2002 31.12.2010 ASUB 



123 



Al 



124 



Al 



01.01.2002 31.12.2010 BSUB 



222 



Bl 



01.01.2002 31.12.2010 ASUB 



456 



5 Tama tarkoittaa etta puhelussa on kaytetty Palvelua Al , jos seuraava ehtolause on tosi: 
(ASUB = 123 OR ASUB - 124) AND BSUB = 222. 

Koska palvelujen tunnistamisessa kaytettavat ehtolauseet eivat ole toisensa 
' poissulkevia, vaan palvelua vastaavia ehtolauseita voi olla useita, niin palvelun 
tunnistamisessa kaytetaan tarkkuusperiaatetta, joka on seuraava: 

10 Ehtolauseen eli palvelun tarkkuus on ehtolauseessa esiintyvien eri nimisten kenttien 
lukumaara. Haku aloitetaan suurimman tarkkuuden omaavasta palvelusta. Ehtolauseet 
on jarjestetty tarkkuuden perasteeUa, suurimmasta pienimpaan. Kun puhelutietueen 
kenttien arvoja vastaava ehtolause on loytynyt, haku lopetetaan ja hinnoittelu 
suoritetaan ehtolausetta vastaavan palvelun mukaan. Jos puhelutietueen kenttien arvoja 

15 vastaavaa ehtolausetta ei ldydy, puhelutietue hylataan. Jos I6ytyy useita puhelutietueen 
kenttien arvoja vastaavia ehtolauseita, joilla on sama tarkkuus, niin valitsemme 
esimerkiksi aakkosnumeerisesti ensimmaisen palvelun ja hinnoittelu suoritetaan taman 
palvelun mukaan. Tama tarkkuusperiaate on kaytSssa tunnetussa tekniikassa ja saman 
kaltaista tarkkuusperiaatetta voidaan soveltaa my6s keksinnOn sovellusmuodoissa. 

20 

Esimerkki 3: Tietueen kuvaus 

Tietue, tassa puhelutietue, muodostuu, kun puhelinkeskus kirjaa soitetusta puhelusta 
tiedot raakadatatiedostoon. Puhelutietueet noudetaan puhelinkeskuksesta ja muutetaan 
merkkijonoiksi. Hinnoittelua edeltavat analyysit lukevat ja muokkaavat tietueella olevia 
25 arvoja. Usein analyyseissa lisata&n tietueelle hinnoittelun tarvitsemia tietoja. 

Tietue jaetaan eri pituisiin kenttiin ja kentta on joko merkkimuotoinen tai numeerinen. 
Tietueen paattaa rivisiirto, jonka jakeen alkaa seuraava tietue. Merkkimuotoisissa 
kentissa arvo on kentan vasemmassa reunassa ja arvon jalkeen on tyhjaa seuraavan 
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kentSn alkuun saakka, Numeerisissa kentissS arvo on kentSn oikeassa reunassa ja arvon 
edessa on etunollat. KentSn nimeksi valitaan sisaltSa kuvaava nimi. 

Kuvion 1 mukainen tietuekuvaus: 

5 Erilaisia tietuetyyppeja on lukqmattomia ja kuvion esimerkkiin on listattu niita kenttia, 
jotka yleensa esiintyvat tietueella. Yleisimpien kenttien nimet ovat vakiintuneet 
samankaltaisiksi eri keskustoimittajien tietuekuvauksissa seuraavalla tavalla. 
Numerointi 101 - 116 on.taman julkaisun laatimistekninen. Kentissa 101 - 116 on 
oikeasti numeron sijasta alia esitetyn mukainen sisaito. 



101 


Keskustunnus 


109 


Vastaanottajan puhelinnumero 


102 


Puhelun tunnus 


110 


Siirretty puhelinnumero 


103 


Puhelinkeskuksen keskustekniikka 


111 


Siirretyn datanmaara 


104 


Puhelun alkupaivamaara ja aika 


112 


Soittajan maakoodi 


105 


Puhelun loppupaivamaara ja aika 


113 


Operaattoritunnus 


106 


Puhelun kesto 


114 


Laskettu hinta 


107 


Vastaustieto 


115 


Laskettu kustannus 


108 


Soittajan puheUnnumero 


116 


Rivisiirto 
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Kuvion 2 mukainen tunnettu linkitettyjen listojen kaytt»: 

Tunnetun toteutuksen tietorakenne perustuu kolmeen linkitettyyn listaa, joita selataan 
perSkkaishaku-tyyppisella algoritmilla. TSssS ratkaisussa kaydaan linkitettyja listoja 
15 lapi, kunnes loytyy sellainen palvelun tunnus, jonka ehdot tasmaa tietueella olevien 
kenttien arvoihin. 

Tietorakennetta, kuten keskusmuistirakennetta rakennettaessa palveluj en tunnistusehto 
on tallennettu linkitettyihin listoihin esimerkiksi, niin etta palvelun tunnus tallennetaan 
'Talvelut'Mistaan ja kentan nimi "Kentat"-listaan seka vertailuoperaattori ja 
20 vertailuarvo "Ehdot"-listaan. Lisaksi jokaiseen kenttaan on tallennettu tieto, mihin 
palveluun se kuuluu ja ehdossa mihin kenttaan ehto kuuluu. Taiia tavalla palvelut, 
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kentat ja ehdot saadaan yhdistettya toisiinsa. Taman dokumentin alkuosassa on kaytetty 
esitettyahakualgoritmia. 

JOITAKIN KEKS1NNON MUKAISIA SOVELLUSMUOTOJA 

5 Seuraavassa kuvatun kaltaista tietorakennetta oikean loogisen lauseen loytamiseksi 
suurestajoukosta on eduUista kayttaa, jotta saadaan vahennettya merkkijonovertailuiden 
. maaraa tietueen luokittelemiseksi ja kohdentamiseksi. 

.Tehokkaassa loogisten lauseiden joukon ratkaisussa ei voida tutkia kaikkien 
vertailuehtojen ja loogisten lauseiden totuutta Tasta seuraa, etta tarvitaan tehokkaampia 
10 haku-/valintamenetelmia kuin perakkaishaku tai loogisen lauseen jasentaminen. 
Tehokkaampia hakumenetelmia ovat mm. hajautustauluihin ja puihin perustuivat haut 
seka binaarihaku jarjestetysta vektorista tai taulukosta. Naista on valittu tarkeminin 
esitettavaksi toteutusmuodoksi binaSrihaku jarjestetysta vektorista, koska se on 
yksinkertaisin toteuttaa. Esimerkiksi C-ohjelmointikielessa on valmiita funktioita 
vektorin jarjestamiseen, qsortO ja siita hakemiseen, bsearchO eivatka muut menetelmat, 
kuten puut tai hajautus tuo kovin paljon enempaa tehokuutta. Todennakoisesti hajautus 
olisi kaytannSn tilanteessa jonkin verran tehokkaampi kuin esitetty ratkaisu. 

LuoMttelurakenteena voidaan kayttaa ainakin yhta kenttakohtaisesti jasennettya 
luokitusrakennetta. Nainkin monimutkainen tietorakenne on syyta tehda, jotta looginen 
20 lause saataisiin evaluoitua tehokkaampia hakumenetelmia kayttaen. Jatkossa on 
tarkennnin esitetty toteutus, jossa kaytetaan bma^rihakuvektoreita, mutta menetelma on 
mahdolUsta suorittaa my5s muillaperushaku-tietorakennemenetelmilla. 
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Seka tunnetuissa etta keksinndn mukaisissa menetelmissa suoritetaan seuraavat vaiheet: 

Vastaanotetaan tietueita, joiden kentat sisaltavat arvoja. Tietue on edullisesti 
tietoliikenneverkon tapahtumankuvaustietue. Kentat ovat esimerkiksi tietueen kenttia, 
jotka kuvastavat yhteyden kestoa ja yhteydella siirrettya datamaaraa. Arvot ovat 
esimerkiksi kestoaja datamaaraa kuvastavia lukuarvoja. 
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Luetaan ainakin yhdesta vastaanotetusta tietueesta ainakin yhden mSaratyn kentan 
sisaltama arvo, jolloin luetaan esimerkiksi tietoliikenneverkon 
tapahtumaiikuvaustietueelta ainakin yhteyden keston tai siirretyn datamaSran arvo. 

Kohdennetaan tietueita luokittelurakenteen perusteella luokkiin, esimerkiksi 
5 kohdennetaan tietoliikenneverkon tapahtumankuvaustietueita hintaluokkiin hinnoittelun 
suorittamista varten. 

Keksinnon mukaisille menetelmille tunnusomaista tunnettuun tekniikkaan verrattuna 
ovat mm. seuraavat seikat: 

Tunnistetaan ainakin yksi luettu kentta, ja valitaan kutakin tunnistettua kenttaa vastaava 
10 luokittelurakenteen kenttakohtaisesti jarjestetty luokitusrakenne. TSma poikkeaa 
tunnetusta, siten etta tunnetussa tekniikassa luokitusrakenne on jarjestetty 
luokkakohtaisesti, jolloin vastaanptetun tietueen liiokan maarittavia kenttia 
kokonaisuutena vertaillaan perakkaishaulla vuorotellen kuhunkin luokkaan. Keksinnon 
mukaisissa ratkaisuissa luokitusrakenne on jarjestetty kenttakohtaisesti, jolloin kutakin 
15 vastaanotetun tietueen luokan maarittavaa kenttUa vastaa oma jarjestetty 

luokitusrakenteensa, j osta on nopea suorittaa hakuja kentSn arvon perusteella. 

Haetaan kustakin valitusta luokitusrakenteesta kentan sisaltaman arvon mukainen 
vertailuarvo. TallSin yksi luokitusrakenne on esimerkiksi yhteyden keston mukainen ja 
toinen luokitusrakenne esimerkiksi yhteydella siirretyn datamaaran mukainen. 
20 Tunnetussa tekniikassa sen sij aan yksittainen vertailu tapahtuu tiettyyn vertailuarvoon j a 
vastauksena saadaan, joko etta arvo on vertailuarvon mukainen tai etta se ei ole. Nyt 
rakenteesta saadaan suoraan jaqestelmallisesti ja vShin vertailuin haettua arvon 
mukainen vertailuarvo. 

Luetaan kustakin valitusta luokitusrakenteesta vertailuarvoa vastaava ainakin yksi 
25 luokittelurakenteen ehtojen mukainen luokka, jolloin saadaan esimerkiksi erillisista 

luokitusrakenteista luokka tai joukko luokkia, jotka sopivat yhteyden kestoon, ja luokka 
tai joukko luokkia, jotka sopivat yhteydella siirrettyyn datamaaraan. 
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Kohdennetaan tietue kenttSkohtaisesti jSrjestetysta luokitusrakenteesta luettuun 
luokkaan. Valitaan kenttSkohtaisesti jasenneltyjen rakenteista saaduista luokista luokka, 
johon tietue kohdennetaan, ainakin jos luokkia.on saatu enemman kuin yksi. 

5 Kuvion 3 mukainen palvelujoukkoratkaisun periaate joukko-operaatioina: 

, Ratkaisun joukkomalli perastuu palveluri tunnus joukkojen vaiisiin operaatioihin. 
Joukot muodostetaan kentan arvojen perusteella siten, etta jokaista kenttaa kohden 
muodostuu jouldco palvelun tunnuksia. Kenttakohtaisissa jonkoissa ovat ne palvelun 
tunnukset, joiden palvelun ehtolauseessa kaytetyn kentan ehto on tosi. Valitsemme sen 
10 palvelun tunmiksen, joka esiintyy kaikissa joukoissa, eli sen ehtolause on 
kokonaisuudessaan tosi. 

Malli toteuttaa tarkkuusperiaatteessa maaritellyn OR operaation kentSn joukkojen 
valisella yhdisteella ja AND operaation kenttakohtaisten joukkojen valiselia 
leikkauksella. Yhdiste ja leikkaus on kuvattu pseudokoodissa validijoukko taulukon 
15 avulla. 

Palveluita vastaavat ehtolauseet ovat seuraavat: 
PalveluEhtolaiise 





A- 


Durat>30 




B- 


Durat > 60 OR Durat = 222 


20 


C- 


Durat > 60 AND Volume > 165 . 




D- 


Durat > 90 




E- 


Durat > 300 OR Durat = 222 




F- 


Durat =111 AND Volume < 20 




G- 


Durat =111 AND Volume > 195 


25 


H- 


Durat = 333 AND Volume < 80 




I- 


Volume > 95 




J- 


Volume < 70 . 
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Esimerkiksi arvoilla DURAT = 222 ja VOLUME = 170, saadaan rakenteesta 
palvelujoukot seuravasti: 

i 

■ DURAT kentan Operanditaulukosta DURAT.> saadaan "222 > vertailuarvo" ehdolla 

palvelujoukko: {ABC D}, joka laitetaan joukko.DURAT joukkoon 

■ DURAT kentan Operanditaulukosta DURAT.< saadaan "222 < vertailuarvo" ehdolla 

palvelujoukko: {}, joka lisatSSn joukko.DURAT joukkoon Yhdiste operaatiolla 
' ■ DURAT kentan Operanditaulukosta DURAT-- saadaan "222 = vertailuarvo" ehdolla 
palvelujoukko: {B E} , joka lisataan joukko.DURAT joukkoon Yhdiste operaatiolla 

joukko JDURAT sisaltSa kentan DURAT arvoa vastaavat palvelut: {ABCDE} 

■ VOLUME kentan Operanditaulukosta VOLUME.> saadaan "170 > vertailuarvo" 

ehdolla palvelujoukko: {C I}, joka laitetaan joukkb. VOLUME joukkoon 

■ VOLUME kentan Operanditaulukosta VOLUME.< saadaan "170 < vertailuarvo" 

ehdolla palvelujoukko: {}, joka lisataan joukko.VOLUME joukkoon Yhdiste 
operaatiolla 

■ VOLUME kentan Operanditaulukosta VOLUME^ saadaan "170 = vertailuarvo" 

ehdolla palvelujoukko: {}, joka lisataan joukko.VOLUME joukkoon Yhdiste 
operaatiolla 

joukko.VOLUME sisaltaS kentan VOLUME arvoa vastaavat palvelut: {C 1} 

Lopuksi otetaan eri kenttien joukkojen vaiinen Leikkaus operaatio, jolloin saadaan 
kaikkia kenttia vastaava palvelu {ABCDE} AND {C 1} = {C} , joka on validi palvelu. 

Kuvion 4 mukainen validijoukkotaulukon alustus: 

Seuraavanlaisen tietorakenteen kayttS on edullista: 

Tietorakennetta alustettaessa luetaan ehtolauseet parametristotiedostosta, jossa ne ovat 
siten, etta rivilla on palvelun tunnus ja yksi ehto. TaUa tavoin ehtolause on jaettu 
useammalle riville. 
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Parametristotiedoston muoto: 

Pal.Tunnus Voim. alkup Voim. loppup Kentta Operandi Vertailuarvo 

Al 01.01.2002 31.12.2010 ASUB = 123 

Al 01.01.2002 31.12.2010. ASUB . . . .-..".„. . 124 

Al 01.01.2002 31.12.2010 BSUB - 222 

Bl 01.01.2002 31.12.2010 ASUB - 456 

Tietorakenteen alustus jaetaan Vahdijoukko-taulukon alustukseen ja Kentat-taulukon 
alustukseen. 

Parametristotiedostosta luetaan Palvelun tunnus ja lasketaan kuinka montaa eri kenttaa 
ehtolauseessa on kaytetty ja lukumaara tallennetaan Tarkkuus sarakkeeseen. 
Validijoukko taulukossa on kolme saraketta: 

Palvelun tunnus; Frekvenssi, joka kertoo kuinka monta palvelun ehtolauseen ehtoa on 
tamSn tietueen kentilla on tosia; ja Tarkkuus, joka kertoo kuinka montaa eri 
puhelutietueen kenttaa on kaytetty palvelun ehtolauseessa (AND ehtojen maarS +1 
ehtolauseessa). 

Seuraavassa on esitetty kuvion 4 mukaisen menetelman vaiheet. Vaiheet 401 - 404 
suoritetaan palvelun asettamiseksi validijoukkotaulukkoon ja tarkkuuden saatamiseksi 
tarkkuusperiaatteen mukaisesti. 

401) Luetaan parametristotiedostosta ensimmainen rivi. 

402) Luetaan rivilta kentta Palvelun tunnus "Al" ja Kentta "ASUB". 

403) Etsitaan Validijoukko taulukosta palvelun tunnus - Tunnusta ei loydy, joten 
lisataan se taulukkoon omaan Palvelun tunnus sarakkeeseen. 

404) Kasvatetaan Tarkkuus sarakkeessa olevaa arvoa yhdella. 

Vaiheet 405 — 410 suoritetaan ehtolauseeseen sopivien palvelutietojen tarkkuustiedon 
saatamiseksi parametristotiedoston. 



405) Luetaan parametristotiedostosta seuraava rivi. 
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406) Luetaan rivilta kentta Palvelun tunnus "Al" ja Kentta "ASUB" - Koska seka 
Palvelun tunnus etta kentta ovat samoja, siirrytaan seuraavalle riville. 

407) Luetaan parametristotiedostostaseuraavajivi. 

408) Luetaan rivilta kentta Palvelun tunnus "Al" ja Kentta "BSUB". 

409) Etsitaan Validijoukko taulukosta palvelun tunnus - Tunnus loytyi, joten 
kasvatetaan 'Tarkkuus" -sarakkeessa olevaa arvoa yhdelia. 

410) Luetaan parametristotiedostosta seuraava rivi ja aloitetaan jatketaan kohdasta 402. 

♦ 

' Kuvion 5 mukainen Kent&t-taulukon luonti parametristotiedoston tictojen 
perusteella: 

Taulukon alkioiksi asetetaan kenttien nimet ja jokaista kenttaa kohden luodaan kolme 
operandikohtaista taulukkoa, jotka ovat suurempikuin, pienempikuin ja yhtasuurikuin 
taiilukot. Talla tavoin muodostuu jokaiselle kentSlle oma puumainen rakenne. 

Palveluiden ehdot tallennetaan keskusmuistikantaan seuraavasti. Tallennetaan kentan 
operandikohtaiseen taulukkoon vertailuarvo ja palvelun tunnus. Jos vertailuarvo on jo 
olemassa, lisataan palvelun tunnus pilkulla erotettuna taulukkoon. Jos palvelun tunnus 
on jo rivilia, niin lisaysta ei tehda. 

Algoritmi 

Palvelut on numeroitu siten, etta palvelun tunniste on rivinumero validijoukko 
taulukossa, Talla menettelylla voimme osoittaa suoraan halutun palvelun riviin 
validijoukko taulukossa. 

Algoritmi saa syStteena puhelutietueen kentan arvon ja kentan operanditaulukot 
Palvelun tunnistamisessa haetaan kentan operanditaulukoista kentan arvoa vastaavien 
palvelujen tunnisteet. Saadut tunnisteet yhdistetaan siten, etta tunnisteiden monikerrat 
poistetaan ja tuloksena on kentan ehtoja vastaava kenttakohtainen taulukko. 

Kenttakohtaiset taulukot kaydaan lapi ja kasvatetaan validijoukko taulukon palvelun 
tunnus rivin firekvenssia yhdella. Valitsamme sen palvelun validiksi, jonka tarkkuus on 
suurin ja frekvenssi on sama kuin tarkkuus, eli palvelun ehtolause on tosi. 
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Kuvion 5 mukaisessa menetelmSssa suoritetaan seuraavia vaiheita. Vaiheet 501 - 508 
suoritetaan kenttakohtaisen puumaisen luokitusrakeniie rakentamiseksi maaratylle 
kentaile. 

501) Luodaan taulukko KENTAT 
5 502) Luetaan parametristotiedostosta ensimmainen rivi 

503) Luetaan rivilta kentta "ASUB" ja tunnistetaan se merkki tyyppiseksi 

504) Luodaan KENTAT taulukkoon alkio ASUB joka asetetaan Merkki tyyppiseksi 

505) Luodaan tyhja operanditaulukko "ASUB.=" joka liitetSan KENTAT taulukon 
alkioon ASUB 

10 506) Luetaan rivilta operandi "=" 

507) Luetaan rivilta vertailuarvo "123" ja Palvelun tunnus "Al" 

508) Etsitaan operanditaulukosta"ASUB.=" vertauluarvo sarakkeesta arvoa 123 - 
Arvoa ei loydy, joten lisStaSn operanditaulukkoon "ASUB =" uusi rivi. 

1 5 Vaiheet 509 - 5 1 0 suoritetaan kenttakohtaisen puumaisen luokitusrakenteen sisallSn 
tayttamiseksi, 

509) Vertauiluarvo sarakkeesseen asetetaan arvo "123" ja Palvelun tunnus 
sarakkeeseen "Al" 

20 510) Luetaan parametristotiedostosta seuraavarivi jajatketaankohdasta 503. 

Kuvion 6 mukainen palvelun tunnistus ja kenttakohtaisten palvelutaulukoiden 
muodostuminen. 

Seuraavassa on kuvattu miten tietueen kenttien arvojen perusteella muodostetaan 
25 kenttakohtaiset palvelujoukot 

Kuvion 6 mukaisessa menetelmassS suoritetaan seuraavia vaiheita:. 

Vaiheet 601 - 610 tehdaan ensimmaisen arvon tunnistamiseksi. 

601) Luetaan ensimmainen tietue. 

602) HaetaanKEOTATtaulukostaera 
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603) LuetaantietueeltakentanASUBsisait6"123". 

604) Haetaan Operanditaulukosta "ASUB.>" kaikki rivit joilla vertailuarvo sarakkeessa 
on arvoa "123" pienempi arvo. - Yhtaan rivia ei I6ydy. 

605) Haetaan Operanditaulukosta "ASUB.<" kaikki rivit joilla vertailuarvo sarakkeessa 
on arvoa "123" suurempi arvo. - Yhta&n rivia ei loydy. 

606) Haetaan Operanditaulukosta "ASUB.=" kaikki rivit joilla vertailuarvo sarakkeessa 
on arvo "123". 

607) Yksiriviloytyy. 

, 608) Luetaan Operanditaulukon "ASUB =" rivilta Palvelun tunnus Al. 

609) Lisataan Palvelun tunnus Al JoukkoASUB taulukkoon. 

610) Poistetaan JoukkoASUB taulukosta palvelujen tunnusten monikerrat, jos niita on. 

Vaiheet 611-619 tehdaan toisen arvon tunnistamiseksi. 

61 1) Haetaan KENTAT taulukosta seuraavan alkion nimi BSUB. 

612) Luetaan tietueelta kentan BSUB sisaitS "222". 

613) Haetaan Operanditaulukosta "BSUB>" kaikki rivit joilla vertailuarvo sarakkeessa 
on arvo^ "222" pienempi arvo. - YhtSan rivia ei I6ydy. 

614) Haetaan Operanditaulukosta "BSUB.<" kaikki rivit joilla vertailuarvo sarakkeessa 
on arvoa "222" suurempi arvo. - Yhtaan rivia ei lSydy. 

61 5) Haetaan Operanditaulukosta "BSUB =" kaikki rivit joilla vertailuarvo sarakkeessa 
on arvo "222". 

616) Yksiriviloytyy. 

617) Luetaan Operanditaulukon "BSUB =" rivilta Palvelun tunnus Al ♦ 

618) Lisataan Palvelun tunnus Al Joukko.BSUB taulukkoon. 

619) Poistetaan Joukko.BSUB taulukosta palvelujen tunnusten monikerrat, jos niita on. 

Vaihe 620 suoritetaan kenttakohtaisten palvelujoukkojen muodostamiseksi. 

620) Luetaan tietueelta seuraavan kentan arvo jne; kunnes kaikkien kasiteltavien 
kenttien arvot on kasitelty. 

Kuvion 7 mukainen palvelun tunnistus, jossa kaytetyn palvelun tunnus 
tun nis tetaan validij oukkotau lukosta. 



Kuvion 7 mukaisessa menetelmSssa suoritetaan seuraavia vaiheita: 

Vaiheet 701 - 706 suoritetaan kaytetyn palvelun tunnistamiseksi ensimmaisesta 
joukosta ASUB ja validijoukon frekvenssin paivittSmiseksi. 

701) Luetaan Joukko.ASUB Palvelun ensimmSinen palvelun tunnus "Al". 

702) Haetaan Validijoukko taulukosta Palvelun tunnusta vastaava rivi 

703) Kasvatetaan VaHdijoukko taulukonFrekvenssiayhdelia 

704) Asetetaan Suurinfrekvenssi arvoon 1 

705) Asetetaan Validipalvelu arvoon "Al 11 

706) Luetaan Joukko ASUB Palvelun seuraava palvelun tunnus - ei loydy. 

Vaiheet 707 - 71 1 suoritetaan kaytetyn palvelun tunnistamiseksi toisesta joukosta 
BSUB ja validijoukon frekvenssin paivittamiseksi. 

707) Luetaan Joukko.BSUB Palvelun ensimmainen palvelun tunnus. 

708) Haetaan Validijoukko taulukosta Palvelun tunnusta vastaava rivi. 

709) Kasvatetaan Validijoukko taulukon Frekvenssia yhdella. 

710) Asetetaan Suurinfrekvenssi arvoon 2. 

Vaiheet 711 - 713 suoritetaan palvelun validiuden tunnistamiseksi. 

711) Asetetaan Validipalvelu arvoon "Al" 

712) Luetaan JoukkoJBSUB Palvelun seuraava palvelun tunnus - ei ldydy. 

713) Tarkastetaan onko Validipalvelun Al Tarkkuus ja frekvenssi yhta suuria - on, 
joten validi palvelu on Al. 

Seuraavassa on esitetty eraan suositeltavan keksinnon mukaisen menetelman 
pseudokoodi: 

/* KESKUSMUISTIKANNAN LUONTI : LUETAAN TIEDOSTOSTA TIETUEEN */ 
/* KENTTAKUVAUS JA LUODAAN JOKAJSELLE KENTALLE ERI OPERANDEJA */ 
/* VASTAAVAT TAULUKOT, JOSSA ON EHDON VERTAI LUARVO JA PALVELUN */ 
/* TUNNUS, JOHON EHTO KUULUU */ 

/* EHDOSSA ASUB > 120 ON LAUSEEN TEKIJAT SEURAAVAT: */ 
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/* ASUB - KENTTA 

/* > - OPERANDI 

/* 120 - VERTAI LOARVO 



*/ 



LUO TAULUKKO KENTAT 
WHILE (LUE SEURAAVA KENTTA B) { 

/* SARAKE TYYPPI ON NUMEERINEN TAI MERKKIKENTTA */ 
TALLENNA KENTAN B NIMI JA • TYYPPI TAULUKKOON KENTAT 

/* LUETAAN PALVELUJEN EHDOT JA TALLENNETAAN NE RYHMIIN */ 

WHILE (LUE SEURAAVAN PALVELUN X EHTO) { 
IF (EHDOSSA KAYTETTY KENTTAA B) { 

7* LUODAAN RYHMAT */ 

CASE (EHDON OPERANDI) { 
">": { 

LOO TAULUKKO "B.>" 

ETSI VERTAILUARVOA VASTAAVA ARVO TAULUKOSTA "B.>" 
IF (EI LOYTYNYT) { 

LISAA VERTAI LUARVO JA PALVELUN TUNNUS OMIIN SARAKKEISIIN "B.>" - 

TAULUKKOON 

} ELSE { 

LISAA PALVELUN TUNNUS "B.>" -TAULUKKOON VERTAILUARVOA VAS T AAVALLE 

RIVILLE PALVELUN TUNNUS SARAKKEESEEN VIIMEISEKSI 

} 

} • 
>x <": { 

LUO TAULUKKO "B.<" 

ETSI VERTAILUARVOA VASTAAVA ARVO TAULUKOSTA "B.<" 
IF (EI LOYTYNYT) { 

LISAA VERTAILUARVO JA PALVELUN TUNNUS OMIIN SARAKKEISIIN "B.<" - 

TAULUKKOON 

) ELSE { 

LISAA PALVELUN TUNNUS "B.<" -TAULUKKOON VERTAILUARVOA VASTAAVALLE 
RIVILLE PALVELUN TUNNUS SARAKKEESEEN VIIMEISEKSI 

} 

} 



ETSI VERTAILUARVOA VASTAAVA ARVO TAULUKOSTA "B.=" 
IF (EI LOYTYNYT) { 

LISAA VERTAILUARVO JA PALVELUN TUNNUS OMIIN SARAKKEISIIN "B.«" - 

TAULUKKOON 

} ELSE { 

LISAA PALVELUN TUNNUS "B.«" -TAULUKKOON VERTAILUARVOA VASTAAVALLE 
RIVILLE PALVELUN TUNNUS SARAKKEESEEN VIIMEISEKSI 

) 
} 
} 
} 

JARJESTA TAULUKKO "B.>" VERTAILUARVON PERUSTEELLA 
JARJESTA TAULUKKO "B.<" VERTAILUARVON PERUSTEELLA 
JARJESTA TAULUKKO "B*=" VERTAILUARVON PERUSTEELLA 
} 



LUO TAULUKKO "B.=' 
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/* KESKUSMUISTIKANNAN LUONTI JATKUU */ 
/* LUODAAN TAULUKKO VALIDIJOUKKO, JOSSA ON SARAKKEET, PALVELUN TUNNUS 

*/ 

/* FREKVENSSI JA TARKKUOS . TAULUKKOON ALUSTETAAN KAIKKIEN PALVELUJEN 
*/ 

/* TARKKUUDET, ELI KUINKA MONTAA ERI KENTTAA EHTOLAUSEESSA ON KAYTETTY 

*/ 

/* PALVELUT LUETAAN TIEDOSTOSTA JONKA MUOTO ON */ 

7* KUVATTU KAPPALEESSA 5.1.3 T I ETORAKENNE */ 

INDEX=0 

WHILE ( LUE SEURAAVA PALVELUN TUNNUS X) { 

LUE KUINKA MONTA ERI KENTTAA ON KAYTETTY PALVELUN X EHTOLAUSEESSA 
/* T ALLENNE TAAN TARKKUUS */ 

SIJOITA LUKUMAARA TAULUKKOON VALIDIJOUKKO RIVILLE INDEX SARAKKEESEEN 
TARKKUUS " 

INDEX ~ INDEX + 1 
} 

/* PUHELUT I ET UEEN PALVELUJEN TUNNISTUS */ 
/* FUNKTIO HAE_PALVELU ( ) */ 

WHILE (LUE SEURAAVA KENTTA B JA SEN TYYPPI KENTAT TAULUKOSTA) { 
LUE KENTAN B ARVO 

/* TAULUKKO JOHON KENTA& B ARVOA VASTAAVAT PALVELUN TUNNUKSET 
T ALLENNE TAAN */ 

LUO KENTTAKOHTAINEN TAULUKKO JOUKKO."B" 

/* TAULUKOSTA ELI RYHMASTA "B.>" HAETAAN JOUKKO ESIM. BINAARIHAULLA 

/ 

HAE TAULUKOSTA "B.>" KENTAN B ARVOA SEORAAVAKSI SUUREMPI RIVI C 
IF -(LOYTYI) { 

KOPIOI TAULUKOSTA "B.>" RIVILTA C ETEENPAIN KAIKKI PALVELUN TUNNUKSET 
TAULUKKOON PALVELU JOUKKO 
JOUKKO . "B" - PALVELU JOUKKO 
} 

/* TAULUKOSTA ELI RYHMASTA "B.<" HAETAAN JOUKKO ESIM. BINAARIHAULLA */ 

HAE TAULUKOSTA "B.<" KENTAN B ARVOA S EURAAVAKS I PIENEMPI RIVI C 
IF (LOYTYI) { 

KOPIOI TAULUKON "B.<" ALUSTA RIVILLE C KAIKKI PALVELUN TUNNUKSET 
TAULUKKOON PALVELUJOUKKO 

JOUKKO. "B" => JOUKKO. "B" OR PALVELUJOUKKO 
} 

/* TAULUKOSTA ELI RYHMASTA "B.=" HAETAAN JOUKKO ESIM. BINAARIHAULLA */ 

HAE TAULUKOSTA "B.=" KENTAN B ARVOA VASTAAVA RIVI C 
IF (LOYTYI) { 
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KOPIOI TAULUKON "B.«" RIVIN C KAIKKI PALVELUN TUNNUKSET' TAULUKKOON 
PALVELUJOUKKO 

JOUKKO."B" = JOUKKO."B" OR PALVELUJOUKKO 
} 

5 POISTA TAULUKOSTA JOUKKO . "B" RIVIT JOILLA ON SAMA PALVELUN TUNNUS 

/* MUISTUTUS TOTEUTUSTA VARTEN */ 

/* TOTEUTUKSESSA VOI LAITTAA WHILE ( LUE TAULUKON JOUKKO. "B" 
KATEGOR... KOHDAN TAHAN */ 

10 

} 

/* NYT KENTTAKOHTAISET JOUKKO. "B" PALVELUN TUNNUS JOUKOT ON 
MUODOSTETTU. */ 
15 /* SUORITETAAN KENTTAKOHTAISTEN TAULUKOIDEN VALINEN AND (JOUKKO- 

OPERAATIO */ 

7* LEIKKAUS ) JOSTA SAADAAN TULOKSEKSI PALVELUN TUNNUS JOKA ON KAIKISSA 
*/ 

/* KENTTAKOHTAISISSA JOUKOISSA, JOS SELLAISTA EI L<5YDY VALITAAN SE 
20 JOKA */ 

/* ON USEIMMASSA KENTTAKOHTAISESSA JOUKOSSA 
*/ 

/* AND OPERAATIO' TOTEUTETAAN SI TEN ETTA KERAAMME 

25 */ 

/* KENTTAKOHTAISISTA PALVELUN TUNNUS JOUKOISTA ERI TUNNUSTEN 
*/ 

/* ESIINTYMISMAARAT ELI FREKVEN S S I T VALIDIJOUKKO TAULUKKOON. 
*/ 

30 /* VALIDIKSI VALITSEMME SEN PALVELUN, JONKA FREKVENSSI ON SUURIN JA 

SAMA */ 

/* KUIN PALVELUN TARKKUUS */ 
/* TAULUKON VALIDIJOUKKO SARAKKEET OVAT PALVELUN TUNNUS , FREKVENSSI JA 

35 */ 

/* TARKKUUS . TARKKUUS ON EHTOLAUSEESSA ESIINTYVIEN ERI KENTTIEN ' 
LUKUMAARA */ 

TYHJENNA TAULUKON VALIDIJOUKKO SARAKE FREKVENSSI 
40 SUURINFREKVENSSI = 0 

VALI DI PALVELU = NULL 

WHILE ( LUE SEURAAVAN KENTAN B TAULUKKO JOUKKO. "B" ) { 
WHILE ( LUE TAULUKON JOUKKO. "B" PALVELUN TUNNUS C ) { 

45 

KASVATA VALIDIJOUKKO TAULUKON RIVIN PALVELUN TUNNUS C FREKVENSSI A D 
YHDELLA 

IF { PALVELUN ■ TUNNUKSEN C FREKVENSSI D > SUURINFREKVENSSI ) { 
50 SUURINFREKVENSSI «= PALVELUN TUNNUKSEN C FREKVENSSI D 

VAL I DI PALVELU = PALVELUN TUNNUS C 
} 
> 
} 

55 /* KENTTAKOHTAISET TAULUKOT JOUKKO. "B" ON JARJESTETTY PALVELUN 

*/ 

/* TUNNUKSEN C PERUSTEELLA AAKKOSONUMEERISESTI, JOS VALIDEJA 
PALVELU I TA */ 
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/* ON USEAMPIA, NUN VALITAAN AAKKOSNUMEERIS EST I ENSIMMA.INEN VALIDI 

*/ ■ 
/* PALVELUN TUNNOS */ 

/* TARKASTETAAN ONKO SAADUN PALVELUN FREKVENSSI YHTASUURI KOIN */ 

/* PALVELUN EHTOLAUSEEN TARKKUUS , JOS EI OLE, NUN ETSITA&N */ 

/* VALIDI JOUKKO TAULUKOSTA PALVELU JOLLA ON SUURIN FREKVENSSI - */ 
/* . JA. FREKVENSSI ON SAMA .KOIN PALVELUN TARKKUUS */ 

IF ( VALIDIJOUKKO TAULUKON RIVIN VALIDIPALVELU FREKVENSSI < 
RIVIN VALIDIPALVELU TARKKUUS" ) { 

.VALIDI PALVELU » NULL 

7* PALVELUT ON TAULUKOSSA TARKKUUS JAR JEST YKS ESS A JA SAMALLA */ 
■ /* TARKKUUDELLA OLEVAT AAKKOSNUMEERIS ESS A JARJESTYKSESSA -> */ 
/* HAETAAN SEURAAVA PALVELU JOLLA TARKKUUS JA FREKVENSSI */ 
/* OVAT SAMOJA */ 

WHILE (HAE VALIDIJOUKKO TAULUKON SEURAAVA RIVI X) { 

IF ( VALIDIJOUKKO TAULUKON RIVIN X FREKVENSSI — RIVIN X TARKKUUS ) { 

VALIDIPALVELU - VALIDIJOUKKO TAULUKON RIVIN X PALVELUN TUNNUS 
BREAK 

} 

} 

} 

/* PALAUTETAAN PUHELUTIETUEEN KENTTIEN ARVOJA VASTAAVA PALVELU */ 
RETURN VALIDIPALVELU 



Vuokaavio 8 Tietorakenteen "Kentatf'-taulukon alustus 



Vuokaavion selitykset: 

Y = Kentan nimi (Esim. ASUB, BSUB) 

X = Palvelun tunnus (Esim. Al, Bl) 



Menetelmassa suoritetaan seuraavia vaiheita. Vaiheet 801 - 806 suoritetaan palvelun 
alustamiseksL 

801) Luodaan taulufcko "Kentat" 

802) Luetaan seuraava kentta. Jos kentta on kelvollinen siirrytaan kohtaan 803 . Jos 
kentta on kelvoton, siirrytaan kuvioon 9 vaUdijoukkotaulun alustukseen. 

803) Tallennetaan kentan nimi ja tyyppi taulukkoon 'TK.entaf\ 

804) Luetaan seuraavan palvelun X ehto. 
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805) Tarkistetaan, onko ehdossa kSytetty kenttSa Y jos on siirrytaan kohtaan 806, jos 
ei niin siirrytaan kohtaan 804. 

806) Ehdon operandi valikko, josta siirrytaan operandin >, <, tai = mukaiseen 
kohtaan 807, 811, tai 815. 

Vaiheet 807 - 810 suoritetaan suurempikuin ehdon kasittelemiseksi. 

807) Luodaan taulukko "Y>" 

808) Etsitaan vertailuarvoa vastaava arvo taulukosta "Y.>" esimerkiksi binaarihaulla. 
"Y>". Kommentti "esimerkiksi binaarihaulla" on mySs pseudokoodissa. Jotta 
binaarihakua voidaan kayttaa, niin sen johdosta my5s t&ytyy muodostaa keksinndn 
mukainen tietorakenne. Haku voisi olla my6s esim. hash-haku, mutta silloin 
tietorakenne olisi erilainen. Tosin haku olisi silloinkin erittain tehokas. Eli tama sama 
keksinnSn perusoivallus voitaisiin implementoida my6s toisenlaisella tietorakenteella ja 
hakualgoritmilla. 

809) LisataSn vertailuarvo ja palvelun tunnus **Y.>" taulukkoon 

810) Lisataan palvelun tunnus taulukkoon "Y.>" vertailuarvoa vastaavalle riville 
viimeiseksi. 

Vaiheet 81 1 - 814 suoritetaan pienempikuin ehdon kasittelemiseksi. 

811) Luodaan taulukko "Y.<" 

812) Etsitaan vertailuarvoa vastaava arvo taulukosta esim. binaarihaulla"Y.<". 

813) Lisataan vertailuarvo ja palvelun tunnus "Y.<" taulukkoon. 

814) Lisataan palvelun tunnus taulukkoon "Y.<" vertailuarvoa vastaavalle riville 
viimeiseksi. 

Vaiheet 815 - 818 kasiteliaan yhtasuurikuin ehdon kasittelemiseksi. 

815) Luodaan taulukko "Y.==" 

816) Etsitaan vertailuarvoa vastaava arvo taulukosta esim. binaarihaulla ,r Y.=^ 

817) Lisataan vertailuarvo ja palvelun tunnus "Y .=" taulukkoon 

8 1 8) Lisataan palvelun tunnus taulukkoon "Y>=" vertailuarvoa vastaavalle riville 
viimeiseksi 
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Vaiheet 819 - 821 suoritetaan taulukon kSsittelemiseksi. 

819) Jaqesteta^taulu1dco'^.>"vertailuarvonperusteella 

820) Jagesteta^taulukko^.^Wertailiiarvonperusteella 

821) Jarjestetaan taulukko "Y.=" vertailuarvon perusteella 

Vuokaavio 9 Tietorakenteen validijoukkotaulukon alustus 

Menetelmassa suoritetaan seuraavia vaiheita. Vaiheet 901 - 905 suoritetaan suoritetun. 
• ehdon tarkkuuden maarittarniseksi: 

10 901) Siirrytaan parametristo-tiedostbn alkuun 

902) Luetaan seuraavan palvelun tunnus X. Jos seuraava palvelu I6ytyy, siirrytaan 
kohtaan 903, jos seuraavaa palvelua ei lSydy, lopetetaan. 

903) Lasketaan kuinka montaa eri kenttaa on kSytetty palvelun X ehtolauseessa 

904) SijoitetaanlukumMVaHdijoukkotaulukkoonriviUelJ^ 
15 "Tarkkuus". 

905) Kasvatetaan INDEX: in arvoa yhdella. 

Kuvioiden 10 - 11 mukainen palvelun tunnistus 

Vuokaaviossa 10 onkSytetty seuraavia symboleita 
20 Y = Kentan nimi (Esim. ASUB, BSUB) 
X = Palvelun tunnus (Esim. Al , B 1) 

MenetelmSssS suoritetaan seuraavia vaiheita. Vaiheet 1001 - 1003 suoritetaan 
vastaanotetun tietueen kentan Y arvon mukaisen kohdan loytamiseksi taulukosta. 
25 1001) Vastaanotetaan ainakin yksi tietue, jonka kentat sisaitavat arvoja. Luetaan 

seuraava kentta Yja sentyyppi kentat taulukosta, j oka on luokittelurakenne ja 
valitaan kenttaa Y vastaava kenttakohtaisesti jMrjestetty luokitusrakenne. Jos 
seuraavaa kentta I6ytyy siirrytaan kohtaan 1002. Jos seuraavaa kenttaa ei I6ydy, 
siirrytaan kuvioon 1 1 . 
30 1002) Luetaan tietueelta kentan Yarvo. 
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1003) Luodaankentt^ohtainentaulvlkkojollkko. , 'Y , ' 

i 

Vaiheet 1004 — 1008 suoritetaan vastaanotetun tietueen arvoa seuraavaksi suuremman 
vertailuarvon mukaisten palvelun tunnusten hakemiseksi. 

1004) Haetaan taulukosta esim. binaarihaulla "Y.>" kentan Y arvoa seuraavaksi 
suurempi rivi. Jos rivi I6ytyy, siirrytaan vaiheeseen 1005. Jos rivia ei loydy siirrytaan . 
vaiheeseen 1008. 

1005) Luodaan tyhja palvelujoukkotaulxokko. 

. 1006) Kopioidaan taulukosta "Y>" haetulta rivilta eteenpain kaikki palvelun tunnukset 
taulukkoori palvelujoukko. 

1 007) Tallennetaan palvelujoukkotaulukosta kaikki palvelun tunnukset Joukko.' *Y" 
taulukkoon, joita voi loytyS. nolla tai useampia. 

1008) Haetaan taulukosta esim. binaarihaulla "Y.<" kentan Y arvoa seuraavaksi 
pienempi rivi. Jos rivi I6ytyy, sirrrytSan vaiheeseen 1009. Jos rivia ei I6ydy siirrytaan 
vaiheeseen 1012. 

Vaiheet 1009 — 1012 suoritetaan vastaanotetun tietueen arvoa seuraavaksi pienemman 
vertailuarvon mukaisten palvelun tunnusten hakemiseksi. 

1009) Luodaantyhjapalvelujoukkotaulukko. 

1010) Kopioidaan taulukon "Y.<" alusta haetulle riville saakka kaikki palvelun 
tunnukset taulukkoon palvelujoukko. 

101 1) Tallennetaan palvelujoukko taulukosta kaikki palvelun tunnukset Joukko.'Y" 
taulukkoon, joita voi I6ytya nolla tai useampia. 

1012) Haetaan taulukosta esim. binaarihaulla "Y.=" kentan Y arvoa vastaava rivi. Jos 
rivi lSytyy, siirrytaan vaiheeseen 1013. Jos rivia ei lOydy siirrytaan vaiheeseen 1016. 

Vaiheet 1013-1016 suoritetaan vastaanotetun tietueen arvon suuruisen vertailuarvon 
mukaisten palvelun tunnusten hakemiseksi. 

1013) Luodaan tyhja palvelujoukko taulukko. 

1014) Kopioidaan taulukosta "Y.=" haetulta rivilta kaikki palvelun tunnukset 
taulukkoon palvelujoukko. 
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1015) Tallennetaan palvelujoukko taulukosta kaikki palvelun tunnukset Joukko.'V 
taulukkoon, joita voi lOytyS nolla tai useampia. 

1016) Poistetaan Taulukosta Joukko."Y" rivit joilla on sama palvelun tunnus. 

- Vuokaavion 1 1 mukaisessa menetelman osassa suoritetaan seuraavia vaiheita. Vaiheet 
1 101 - 1 102 suoritetaan ilmenemisfrekvenssin seurannan nollaamiseksi ja tarkasteltavan 
kenttakohtaisen taulukon lQytamiseksi. 

1 101) Tyhjennetaan Validijoukko taulukon sarake Frekvenssi, Suurinfrekvenssi = 0, 
Validipalvelu = NULL, Siiny ensimmaiseen kenttaan. 

1 1 02) Luetaan seuraavan kentan Y taulukko Joukko."Y". 

Vaiheet 1 103 - 1 106 suoritetaan I6ytyneen palvelutiedon paivittamiseksi 
validijoukkotaulukkoon. 

1103) Luetaan taulukon Joukko."Y" palvelun tunnus. 

1 104) Kasvatetaan Validijoukko taulukon palvelun frekvenssia yhdella. 

1 105) Onko palvelun frekvenssi on suurempi kuin Suurinfrekvenssi. 

1 106) Suurinfrekvenssi = Palvelun tunnuksen frekvenssi, Validipalvelu = Palvelun 
tunnus. 

Vaiheet 1 1 07 - 1 108 suoritetaan tarkasteltavan rivin tarkkuuden riittSvyyden 
arvioimiseksi. 

1 107) Onko Validijoukko taulukon rivin Validipalvelu frekvenssi pienempi kuin 
tarkkuus. 

1108) VaKdipalyelu = NULL. 

Vaiheet 1109 -1110 suoritetaan rivin hakemiseksi, jolla validi palvelu on. 

1 1 09) Haetaan Validijoukko taulukon seuraava rivi. 

1110) Onko Validijoukko taulukon rivin frekvenssi sama kuin rivin tarkkuus. 

Vaiheet 1111-1112 suoritetaan validin palvelun hakemiseksi ja palauttamiseksi. 

1111) Validipalvelu = Validijoukko taulukon rivin palvelun tunnus X. 

1112) Palauta Validipalvelu. 
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Keksinndn puitteissa voidaan ajatella mySs ylla kuvatuista sovellusmuodoista 
poikkeavia ratkaisuja. Seuraavassa on esitetty muutamia sellaisia. 

Ehtolauseen jasentaminen: 

Jokaista palvelun tunnusta vastaa ehtolause, jossa on ehdot Ehtolauseen jasentaminen 
on yksi vaihtoehto selvittaa, mika palvelun tunnus on voimassaoleva. Jasentamisessa 
taytyy muistaa, etta ehtolauseet on jaijestettava tarkkuusperiaatteen mukaisesti 
tarkimmasta vahiten tarkkaan. 

Ehtolauseen jasentamisessa kaydaan ehtolausetta lapi siten, etta ehtoon asetetaan 
tietueelta saatu arvo ja tutkitaan onko ehto tosi. Kun lauseesta luetaan perusoperaatio 
AND niin luetaan seuraava ehto ja tutkitaan onko ehto tosi, Perusoperaatiossa OR ei ole 
tarvetta lukea operaation toista ehtoa, jos ensimmainen ehto on tosi. Ehtojen ja 
operaatioiden suoritusjarjestysta voidaan muuttaa kayttamaiia ehtolauseessa sulkujsu 

Pyrittaessa lisaamaan nopeutta jasentamisessa taytyy kayda lapi ehtolauseita niin kauan 
kunnes voimassaoleva ehtolause lOydetaan, eli keskimaaxin 50 % ehtolauseista kaydaati 
jokaiselle tietueelle lapi. Jasentamisen periaate on samaniyyppinen kuin nykyisessa 
ratkaisussa, jossa kaydaan linkitettyja listoja lapi. Jasentamisessa on kuitenkin vain yksi 
lista, joten nopeus on oletettavasti parempi kuin tunnetun tekniikan linkitettyjen listojen 
ratkaisussa. 

Yht^lon jasentaminen 

Jasentaminen vaikuttaa hitaalta, mutta jos ehdot ratkaistaan etukateen, siten etta jos ehto 
on tosi, niin sen arvoksi annetaan 1 ja jos epatosi niin arvoksi annetaan 0. Arvot 
sijoitetaan ehtolauseisiin ja AND -operaatiot muutetaan kertolaskuiksi ja OR — 
operaatiot yhteenlaskuiksi. Talla tavoin ehtolause muuttuu yhtalSksi, jonka ratkaisu on 
yhta nopeaa, kuin numeeristen arvojen vertailu. Edelleen my6s muut Boolean/joukko- 
opin laskutoimitukset kuten esimerkiksi NOR, XAND, XOR ovat mahdollisia 
operandeja. 

Ehdot tallennetaah totuusarvotaulukkoon jossa on kaksi saraketta: ehto ja totuusarvo. 
Ehtojen totuusarvot ratkaistaan heti kun tietueen arvot on luettu. Samaiseen taululdcoon 
merkitaan onko ko. ehto tosi vai epatosi (1 tai 0). 
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Toteutus tehdaan siten etta kun jasennetaan ehtolausetta, niin jokaisen ehdon kohdalla 
tarkastetaan onko se jo totuusarvotaulukossa, jos on niin tahan kohtaan ehtolausetta 
asetetaan osoitin totuusarvotaulukon totuusarvoon. Jos ehtoa ei loydeta 
torausarvotaulukosta, lisataan ehto totuusarvotaulukoon ja ehtolauseeseen asetetaan 
5 osoitin totuusarvotaulukon totuusarvoon. . . .. . 



Joukkomallista voi tehda erilaisia muunnelmia, joissa kaytetaan samoja periaatteita, 
kuin nyt toteutetussa ratkaisussa. Seuraavassa esitetty mahdollisia muunnelmia 
joukkomallin periaatteen kaytdsta. 

10 Laaja ehtolause: 

Palvelun tunnistamisen tarkkuusperiaatetta laajennetaan siten, etta lauseessa saa kayttaa 
AND, OR ja NOT operandeja seka sulkeita taysin vapaasti. Ehtolausetta muokataan 
siten etta saadaan loogisesti ekvivalentti lause, jossa ei ole sulkuja ja on vain NOT ja 
NAND operandeja. Uusi ehtolause tallennetaan Kentat-rakenteeseen ja muutetaan 
15 algoritmia siten, etta Kenttakohtaisten palvelutaulukkojen ja VaUdijoukko taulukon 
kasittely tapahtuu oikein. 

Tarkiraman palvelun valinta: 

Palvelun tunnistamisen tarkkuusperiaatetta muutetaan siten, etta validiksi vahtaan se 
palvelu jonka frekvenssi on suurin, huolimatta siita onko frekvenssi sama kuin palvelun 
20 tarkkuus. TailSin validiksi tulee sellainen palvelu, jonka ehtolauseessa on eniten tosia 
ehtoja. Muutos tehdaan Suurinfrekvenssi muuttujan ja VaUdijoukko taulukon 
kasittelyyn. 

Keksinnen mukaisissa menetelmissa loogisen lauseen tehokkaampi eh nopeampi 
ratkaisu olisi voitu toteuttaa my6s muilla algoritmeilla ja tietorakenteilla. Siis esim. 
25 hajautustaululla tai jonkinlaiseUa puulla. KeksinnSn mukaisissa menetelmissa 
sovelletaan oivallusta, etta joukosta loogisia lauseita voidaan lSytaa osuma tai tosi 
tutkimatta kaikkien joukon loogisten lauseiden totuutta. Itse ohjelma, algoritmi ja 
tietorakenne ovat vain em. oivalluksen implementaatio, joka olisi voitu tehda my5s 
toisin. 
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KeksinnSn mukainen menetelmS soveltuu hyvin kaytettavSksi mediaattorijaqestelmissa, 
niin prepaid, postpaid kuin convergent jarjestelmissakin. 

KasitteitS: Mediaattorij&jestelma on tietoliikenneverkosta erillinen jarjestelma, joka on 
sovitettu tarkkailemaan tietoliikenneverkkoa ja suorittamaan tukitoimenpiteita, kuten 
hinnoittelnn kohdentamista tapahtuma- tai kayttfitietueille. 
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Patenttivaatimukset: 

1. M^etelmStietueiden^ 

- vastaanotetaan tietueita, joiden kentat sisaltavat arvoja, 

- luetaan (1002) ainakin yhdesta vastaanotetusta tietueesta ainakin yhden 
maaratyn kentan sisSltama arvo, 

- kohdennetaantietaeitaluokittelurakenteen 
tunnettu siita, etta . 

- tunnistetaan ainakin yksi luettu kentta, 

- valitaan (1001) tunnistettua kenttaa vastaava luokittelurakenteen 
kenttakohtaisesti jSrjestetty luokitusrakenhe, 

- haetaan (1004) valitusta luokitusrakenteesta kentan sisaitaman arvon mukainen 
vertailuarvo, 

- luetaan (1007) kustakin valitusta luokitusrakenteesta vertailuarvoa, vastaava 
ainakin yksi luokittelurakenteen ehtojen mukainen luokka, ja 

- kohdennetaan (1112) tietue kenttakohtaisesti jarjestetysta luokitusrakenteesta 
luettuun luokkaan. 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta 

- muodostetaan joukkoja kenttien arvojen penisteella siten, etta kutakin kenttaa 
kohden muodostuu joukko luokkia, 

- kenttakohtaisiin joukkoihin sisailytetaan ne palvelun tunnukset, joiden luokan 
ehtolauseessa kaytetyn kentan ehto on tosi, seka 

- valitaan (1111) se luokka, joka esiintyy kaikissa joukoissa, eli jonka ehtolause 
on kokonaisuudessaan tosi. 
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3. Jonkin patenttivaatimuksen 1-2 mukainen menetelma tunnettu siita, etta valitaan 
vertailuarvoa tai vertailuarvoja vastaavista luokista tarkkuusperiaatteella luokka johon 
tietue kohdennetaan, jolloin valitaan vertailuarvoa tai vertailuarvoja vastaavista luokista 
se, jota maaritettaessa on taytetty suurin maara luokittelurakenteen ehtoja. 

4. Jonkin patenttivaatimuksen 1-3 mukainen menetelma tunnettu siita, etta valitaan 
loogisilla operandeilla suoritettavalla leikkauksella tai leikkauksilla ja yhdisteilla 

. luokittelurakenteessa vertailuarvoa tai vertailuarvoja vastaavista luokista luokka johon 
tietue kohdennetaan. 

51 Jonkin patenttivaatimuksen 1—4 mukainen menetelma tunnettu siita, etta haetaan 
vertailuarvo kenttakohtaisesta luokitusrakenteesta perSkkSishakua . nopeammalla 
hakumenetelmalla, kuten binaarihaulla, puuhaulla, hajautushaulla, ja ldydetaan vahilia 
yertailuilla kentan sisaitaman arvon mukainen vertailuarvo luokitusrakentessa olevassa 

jarjestetyssa rakenteessa. 

6. Jonkin patenttivaatimuksen 1-5 mukainen menetelma tunnettu siita. etta 
vastaanotettavat tietueet ovat tietoliikenneyhteyksien ominaisuuksien perusteella 
muodostettuja. 

7. Jonkin patenttivaatimuksen 1-6 mukainen menetelma tunnettu siita, etta kentat 
ovat kenttatunnisteella merkittyja kenttia. 

8 . Jonkin patenttivaatimuksen 1-7 mukainen menetelma tunnettu siita, etta kenttiin 
on asetettu erifonnaattisia arvoja, kuten numeerisia ja symbolisia arvoja ja eri 
fonnaatteja varten on omat luokitusrakenteensa ja/tai osoittimet luokitusrakenteisiin. 

9 . Jonkin patenttivaatimuksen 1-8 mukainen menetelma tunnettu siita, etta luokat 
joihin tietueita kohdennetaan ovat laskutettavia tietoliikennepalveluiden palveluluokkia, 
tai puhelu ja/tai tietoliikenneyhteystyyppeja, 

10 . Jonkin patenttivaatimuksen 1-9 mukainen menetelma tunnettu siita, etta luokat 
joihin tietueita kohdennetaan, on eritelty tietoliikenneyhteyksien ominaisuuksiin 
liittyvien ehtojen perusteella. 
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11 . Jonkin patenmvaatimuksen 1 - 10 mukainen menetelma, tunnettu siita, etta ainakin 
yksi kenttatunniste vastaa laskutettavan tietoliikenrieyhteyden ajallista pituutta 
kuvastavaa kenttaa ja/tai laskutettavalla tietoHikenneyhteydelia siurettya datamaaraa 
ja/tai datanopeutta kuvastavaa kenttaa. 

12 . Jonkin patenttivaatimuksen 1-11 mukainen menetelma, tunnettu siita, etta tietue 
on tietoliikenneverkon tapahtumankuvaustietue, kuten CDR, ER, IPDR tai UDR 

13 . jonkin patenttivaatimuksen 1 - 12 mukainen menetelma, tunnettu siita, etta 
taulukon alkioiksi asetetaan kenttien nimet ja kutakin kenttaa kohden luodaan ainakin 
yhden seuraavan operandin mukainen operandikohtainen taulukko, suurempi kuin (>), 
suurempi ja yhta suuri kuin (>=), pienempi kuin (<), pienempi ja yhta suuri kuin (<=) 
yhta suurikuin (=) ja ei yhtasuuri (!=) taulukot, jolloin muodostuu kullekin maaratyUe 
kentaile puumainen kenttakohtainen luokitusrakenne. 

14 : Jonkin patenttivaatimuksen 1 - 13 mukainen menetelma, tunnettu siita. ettatietueet 
sisaltavat useampia kenttia ja luetaan (1002) kustakin vastaanotetusta tietueesta 
maatattyjen ainakin kahden kentan sisaltamat arvot seka kullekin tietueelle: 

- haetaan (1001, 1004, 1007) luokittelurakenteen vaUtuista luokitusrakenteista 
kullekin luetulle kentaile sopivien Iuokkien joukko, joka vastaa kentasta luettua 
arvoa, 

- muodostetaan sopivien Iuokkien joukkojen leikkausjoukko, ja 

- vaUtaanleikkausjoukostaluokkaJohon tietue kohdennetaan (11 12). 

15 . Patenttivaatimuksen 14 mukainen menetelma, tunnettu siita, etta leikkausjoukko 
kasittaa enemman kuin yksi luokkaa ja luoMsta vatitaan se, jolla on suurin tarkkuus, 
joka tarkkuus maaritetaan luokan ehtolauseessa kaytettyjen kenttien hikumaaran 
perusteella. 

16 . Patenttivaatimuksen 14 mukainen menetelma, tunnettu siita, etta leikkausjoukko 
on tyhja joukko ja luokka valitaan siten, etta kaydaan lapi tarkkuudelta seuraavaksi 
alempi lauseke. 
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17. Jonkin patenttivaatimuksen 1-16 mukainen menetelma tunnettu siita, etta se 
suoritetaan tietoliikenneverkon mediaattorijarjestelmassa. 

18. Tietueidenluokittelujaqestelma, joka kasittaa luokittelurakenteen, joka on sbvitettu 

- vastaanottamaan tietueita, joiden kentat sisaltSvat arvoja, ja 

- kohdentamaan tietueita luokkiin 
tunnettu siita, etta 

- luokittelurakenne sisaltaa vastaanotettavien tietueiden ainakin yhden maaratyn 
kentan mukaisen kenttakohtaisen luokitusrakenteen. 

- kenttSkohtaiseen luokitusrakenteeseen on kytketty loogisia operandeja, 

- kuhunkin maarattyyn kenttaSn liittyvSan kuhunkin operandiin sopivat 
palveluluokkamaarittelyss& kaytetyt vertaiiuarvot on jarjestetty erillisiksi 
jarjestetyiksi rakenteiksi, 

- kuhunkin jSrjestettyyn rakenteeseen on Hitetty kuhunkin vertailuarvoon sopivat 
luokat,ja 

- luokittelujarjestelma on asetettu kohdentamaan vastaanotetun tietueen luokitus 
asetettuun luokkaan. 

19. Patenttivaatimuksen 18 mukainen luokitusj arj estelma, tunnettu siita, etta luokkien 
ehdot on tallennettu luokitusrakenteeseen. 

20. Patenttivaatimuksen 18 - 19 mukainen luokitusjarjestelma, tunnettu siita, etta 
operandikohtaiseen jarjestettyyn tietorakenteeseen on tallennettu ainakin yksi 
vertailuarvo ja ainakin yksi vertailuarvon mukainen palvelun tunnus. 

. 21. Patenttivaatimuksen 18 - 20 mukainen luokitusjarjestelma tunnettu siita, etta 
kenttakohtaisesti jarjestetty luokitusrakenne sisaltaa operandeihin perustuyan 
valintarakenteen ja rakenteen mukaisia valintoja vastaavan luokkajaon. 
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22. Jonkin patenttivaatimuksen 18 - 21 mukainen luokitasjarjestelma tnnnetta siita, 
etta luokittelujarjestelma sisaltaa formaattikohtaisia luokitusrakenteita tai 
formaattikohtaisia osoittimia luokitusrakenteisiin. 

23. Jonkin patenttivaatimuksen 18 - 22 mukainen luokitusjarjestelma tnnnetta siita, 
etta kenttakohtaisessa luokitusrakenteessa olevat vertailuanrot on jarjestettyjarjestetyksi 
rakenteeksi oleellisesti suuruusjarjestykseen. 

24. Jonkin patenttivaatimuksen 18 - 23 mukainen luoHtusjarjestelma tnnnetta siita, 
etta luokittelurakenteessa on erilliset luokitusrakenteessa kentassa kaytetyn symbolin 
muodon, kuten merkkimuotoinen tai numeerinen, perusteella. 

25. Jonkin patenttivaatimuksen 18 - 24 mukainen luokitusjarjestelma, tunnettu siita, 
etta kenttatunniste on sovitettu vastaamaan laskutettavan tietoliikenneyhteyden 
tiedonsiirtokapasiteettia kuvastavaa kenttaS. 

26. Patenttivaatimuksen 18 - 25 mukainen luoHtusjarjestelma, tnnnetta siita, etta 
luetteloidaan vertailuarvoja suuruus ja/tai tarkkuusjarjestyksessa. 

27. Jonkin patenttivaatimuksen 18 - 26 mukainen luokitusjarjestelma, tnnnetta siita, 
etta se on sovitettu etsimaan vastaanotetulle tietueelle asetettu palveluluokka 
luokitusrakenteesta jonkin patenttivaatimuksen 1 - 17 mukaisen menetelman 
mukaisesti. 

28. Jonkin patenttivaatimuksen 18 - 27 mukainen luokitusjarjestelma tunnettu siita, 
etta se on sovitettu toimimaan tietoliikenneverkon mediaattorijarjestelmassa. 

29. Jonkin patenttivaatimuksen 18 - 28 mukainen luokitusjarjestelma tunnettu siita, 
etta kentat ovat kenttatunnisteella merkittyja kenttia. 

30. Jonkin patenttivaatimuksen 18 - 29 mukainen luokitusjarjestelma tunnettu siita, 
etta kenttiin on asetettu eriformaattisia arvoja, kuten numeerisia ja symbolisia arvoja ja 
eri formaatteja varten on omat luokitusrakenteensa ja/tai osoittimet luokitusrakenteisiin. 

31. Jonkin patenttivaatimuksen 18 - 30 mukainen luokitusjarjestelma, tnnnetta siita, 
etta ainakin yksi kenttatunniste vastaa laskutettavan tietoliikenneyhteyden ajallista 
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pituutta kuvastavaa kenttaa ja/tai laskutettavalla tietoliikcnneyhteydella siirrettya 
datamSHraa ja/tai datanopeutta kuvastavaa kenttaa. 

32. Tietokoneohjelmatuote tietueiden luokittelemiseksi, tunnettu siita, etta se on 
sovitettu suorittamaan jonkin patenttivaatimnksen 1-17 mukainen menetelmS ja se 
kasittaa jonkiii patehttivaatimuksen 18-31 mukaisen luokittelxirakenteen. 



(57) Tiivistelma: 

Tassa julkaisussa on kuvattu menetelma tietueiden 
luoldttelemiseksi ja kohdistamiseksi. Tassa julkaisussa on 
myos kuvattu keksinnSn mukainen luokittelu- 'ja 
kohdistusjarjestelma ja tietokoneohjelmatuote tietueidea 
luoldttelemiseksi ja kohdistamiseksi. KeksinnSn mukaisessa 
menetelmassa valitaan (1001) luettua kenttaa vastaava 
luokitusrakenne, haetaan (1004) vaUtusta 
luokitusrakenteesta kentan sisaltaman arvon mukainen 
vertailuarvo, luetaan (1007) valitusta luokitusrakenteesta 
vertailuarvoa vastaava ainakin yksi luokittelurakenteen 
ehtojen mukainen luokka;. ja kohdennetaan tietue 
luokitusrakenteesta luettuun luokkaan. Keksinnon mukainen 
luokittelu- ja kohdistusjarjestelma ja tietokoneohjelmatuote 
on soyitettu tietueiden luokitteluun ja kohdistamiseen. 
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